Ricci Curvature of Graphs
نویسندگان
چکیده
We modify the definition of Ricci curvature of Ollivier of Markov chains on graphs to study the properties of the Ricci curvature of general graphs, Cartesian product of graphs, random graphs, and some special class of graphs.
منابع مشابه
On Randers metrics of reversible projective Ricci curvature
projective Ricci curvature. Then we characterize isotropic projective Ricci curvature of Randers metrics. we also show that Randers metrics are PRic-reversible if and only if they are PRic-quadratic../files/site1/files/0Abstract2.pdf
متن کاملExact and asymptotic results on coarse Ricci curvature of graphs
Ricci curvature was proposed by Ollivier in a general framework of metric measure spaces, and it has been studied extensively in the context of graphs in recent years. In this paper we obtain the exact formulas for Ollivier’s Ricci-curvature for bipartite graphs and for the graphs with girth at least 5. These are the first formulas for Ricci-curvature that hold for a wide class of graphs, and e...
متن کاملRICCI CURVATURE OF SUBMANIFOLDS OF A SASAKIAN SPACE FORM
Involving the Ricci curvature and the squared mean curvature, we obtain basic inequalities for different kind of submaniforlds of a Sasakian space form tangent to the structure vector field of the ambient manifold. Contrary to already known results, we find a different necessary and sufficient condition for the equality for Ricci curvature of C-totally real submanifolds of a Sasakian space form...
متن کاملAn efficient alternative to Ollivier-Ricci curvature based on the Jaccard metric
We study Ollivier-Ricci curvature, a discrete version of Ricci curvature, which has gained popularity over the past several years and has found applications in diverse fields. However, the Ollivier-Ricci curvature requires an optimal mass transport problem to be solved, which can be computationally expensive for large networks. In view of this, we propose two alternative measures of curvature t...
متن کاملComparing Three Notions of Discrete Ricci Curvature on Biological Networks
In the present work, we study the properties of biological networks by applying analogous notions of fundamental concepts in Riemannian geometry and optimal mass transport to discrete networks described by weighted graphs. Specifically, we employ possible generalizations of the notion of Ricci curvature on Riemannian manifold to discrete spaces in order to infer certain robustness properties of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010